K-THEORY FOR CUNTZ-KRIEGER ALGEBRAS ARISING 
FROM REAL QUADRATIC MAPS 
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Abstract. We compute the A'-groups for the Cuntz-Krieger algebras 
OAf^i^j ), where ^)C(/^) is the Markov transition matrix arising from the 
kneading sequence /C(/,i) of the one-parameter family of real quadratic 
maps /p. 



Consider the one-parameter family of real quadratic maps : [0, 1] — s- 
[0, 1] defined by /^(x) = — x), with /i G [0, 4]. Using Milnor-Thurston's 
kneading theory [14], J. Guckenheimer [5] has classified up to topological 
conjugacy, a certain class of maps which includes the quadratic family. The 
idea of kneading theory is to encode information about the orbits of a map 
in terms of infinite sequences of symbols and to exploit the natural order of 
the interval to establish topological properties of the map. In the following, 
/ will denote the unit interval [0, 1] and c the unique turning point of 
For X € I, let 

-1 if /;(x)>c, 

if /;(x)=c, 
+1 if fjiix) < c. 

The sequence e{x) = {£n{x))^^Q is called the itinerary of x. The itinerary 
of f^{c) is called the kneading sequence of and will be denoted by K,{fp). 
Observe that £n{ffiix)) = e„+i(x), i.e. e{f^{x)) = ae{x) where a is the 
shift map. Let ^ = {—1, 0, +1} be the alphabet set. The sequences on 
are ordered lexicographically. However, this ordering is not reflected by the 
mapping x £{x), because the map reverses orientation on [c, 1]. To 
take this into account, for a sequence e = (e„)J^o of the symbols —1,0, +1, 
another sequence 9 = {0n)'^=o is defined by 0n = niLo If £ = ^i^) is the 
itinerary of a point x G / then 9 = 9{x) is called the invariant coordinate of 



(x) 
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X. The fundamental observation of J. Milnor and W. Thurston [14] is the 
monotonicity of the invariant coordinates: 

X <y ^ 6{x) < 9{y). 

Let us now consider only those kneading sequences that are periodic, i.e. 

= £o{f^,{c))...en-l{f^,{c))eo{f^{c))...en-l{f^,{c))... 
= {eoiU{c))...en-i{Mc))r ^ (ei(c)...e„(c))- 

for some n € N. The sequences cj*(/C(/^)) = ej+i(c)ei_|_2(c)..., i = 0,1,2,..., 

will then determine a Markov partition of / into n — 1 line intervals {/i, /2, 

In-i} [15], whose definitions will be given in the proof of Theorem 1. Thus, 

we will have a Markov transition matrix A^^^j^) defined by 

1 if f^i{mi li) D int Ij 



otherwise. 

It is easy to see that this matrix is not a permutation matrix and no 

row or column of is zero. Thus, for each one of these matrices and 

following the work of J. Cuntz and W. Krieger [2], one can construct the 
Cuntz-Krieger algebra Oa^^j^y In [3], J. Cuntz proved that 

Ko(Oa) = ^7(1 - A^)Z'' and ifi(OA)= ker(7-A*:Z^^Z^). 

for a r X r matrix A that satisfies a certain condition (I) (see [2]), which is 
readily verified by the matrices In [1] R. Bowen and J. Pranks intro- 

duced the group BF{A) -.= 11 jiX — A)1I as an invariant for fiow equivalence 
of topological Markov subshifts determined by A. 
We can now state and prove the following. 

Theorem 1. LetlC{f^) = (£i(c)e2(c)...£n(c))°°, for somen £ N\{1}. Thus, 
we have 



i^o(CA;c(/^)) - wit/i a 

and 



n-l I 

' Ac] 

1=1 i=l 



{0} ^/ a/0 
Z if a = 0. 

Proof. Set Zi = £i(c)£i+i(c)... for i = 1,2.... Let z'^ = fj^{c) be the point on 
the unit interval [0, 1] represented by the sequence for z = 1, 2.... We have 
cr{zi) = Zi+i for i = 1, ...,n — 1 and a{zn) = z\. Denote by a; the n x n 
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matrix representing the shift map a. Let Cq be the vector space spanned 
by the formal basis {z[, . . . ,z!^}. Now, let p be the permutation of the set 
{1, . . . , n}, which allows us to order the points z'l, . . . , on the unit interval 
[0, l],i.e. 

< < <(2) < • • • < 4(n) < 1- 

Set Xi := z'^^^ with i = 1, . . . ,n and let tt denote the permutation matrix 
which takes the formal basis {z'l, . . . , z'^} to the formal basis {xi, ... ,Xn}- 
We will denote by Ci the n — 1 dimensional vector space spanned by the 
formal basis {xj+i — Xi : i = 1, . . . , n — 1} . Set 

li := [xi,Xi+i], for z = l,...,n-l. 

Thus, wc can define the Markov transition matrix yl)^(j^) as above. Let 
denote the incidence matrix that takes the formal basis {.xi, . . . ,Xn} of Cq 
to the formal basis {x2 — xi, . . . ,,t„ — -Xn-i} of Ci. Put r] := ipir. As in 
[7] and [8], we obtain an endomorphism a of Ci, that makes the following 
diagram commutative. 



Co 
^ i 
Co 



Ci 



We have a = rjurj^ {'q'q^)~^ . Remark that if we neglect the negative signs 
on the matrix a then we will obtain precisely the Markov transition matrix 
Afi^i^f^y In fact, consider the (n — 1) x (n — 1) matrix 

U., 

-Ir 



'-riL 





'-riR 



where 1^^ and 1^^ are the identity matrices of rank hl and ur respectively, 
with riL (jir) being the number of intervals ij of the Markov partition placed 
on the left (right) hand side of the turning point of Therefore, we have 

Now, consider the following matrix defined by 

7n = ei(c), i = l, ...,n 

7j^- = 0, otherwise. 
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The matrix 7a:(/^) makes the diagram 



Co 



r} 

Ci 

i P 
Cq — > Ci 

V 



commutative. FinaUy, set ^;c(/^) •= '^K.if^)^- Then, the fohowing diagram 

r/ 

Co — > Ci 

Co — > Ci 

r/ 

is also commutative. Now, notice that the transpose of r] has the following 
factorization 

rj^ = YiX, 



where Y is an invertible (over Z) nx n integer matrix given by 

••• 



/ 1 
1 



Y :-- 







: ■• 
■• 

V -1 -1 .. 

i is the inclusion Ci ^ Cq given by 

/I 



I := 





1 
-1 1/ 







Vo 





1 

0/ 



and X is an invertible (over Z) (n — 1) x (n — 1) integer matrix obtained 
from the (n — 1) x n matrix ry-^ by removing the n-th row of rj^. Thus, from 
the commutative diagram 



■n 



Ci 



Ci 



Co 
Co 
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we will have the following commutative diagram with short exact rows 



- 


Ci 


Co 


Co/Ci 








io 


- 


Ci ^ 


Co 


Co/Ci 




i 


P 










where the map p is represented by the 1 x n matrix [ ... 1 ] and 
i.e., A' is similar to A'^^f over Z and 9' is similar to ^"^^^ ^- Hence 



for example by [10], we obtain respectively 



Z"-7(l - A')Z 



l\n7n-\ 



Z'^-V(l-^^(^^))Z"-^and 



Now, from the last diagram we have, for example by [9] , 







Therefore, 



and 



z"-7(i - AyL 



l\'-nn—\ r~j n,n 



/(I 



z"-V(i - = Z7(i - e^(/,))Z". 



Next, we will compute Z"/(l — d^^j^^U^. Prom the previous discussions 
and notations, the n x n matrix dic{f^) is explicitly given by 



/ -ei(c) ei(c) 
: 



e 



\ 



-£n_l(c) 







Sn-l{c) 





Notice that this matrix completely describes the dynamics of 

Finally, using row and column elementary operations over Z, we can find 
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invertible (over Z) matrices Ui and U2 with integer entries such that 



/ n-l I 

1=1 1=1 



1 



1 / 



Thus, we obtain 



where a 
Example 1. Set 



n-l ; 

1=1 i=l 



and n G N\ {1} , 



/C(/^) = {RLLRRCr, 

where i? = — 1,L = +1, C = 0. Thus, we can construct the 5x5 Markov 
transition matrix AK{f^) O'l^d the matrices Ofc(f^), ^, V, and tt. 



A 





( 


1 


1 





\ 













1 


1 
















1 










1 


1 







^ 1 


1 








0/ 


fO 1 











o\ 





1 

















1 

















1 

















1 


Vi 











0/ 







1 


-1 














\ 






-1 





1 















-1 








1 














1 











-1 









1 














-1 




I 




















/ 




/ - 


1 


1 










\ 










-1 


1 












(p = 








-1 




1 




















-1 


1 








V 












-1 


1 J 





TT 



/ 1 \ 

1 
1 
1 
1 
\100000/ 



We have 



KoiOA 



)^Z2 and K^{OA^^fJ = {0}. 
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Remark 1. In the statement of Theorem 1 the case a = may occur. This 
happens when we have a star product factorizable kneading sequence [4j- In 
this case the correspondent Markov transition matrix is reducible. 

Remark 2. In [6] the authors have constructed a class of C* -algebras from 
the ^-expansions of real numbers. In fact, by considering a semiconjugacy 
from the real quadratic map to the tent map [14], we can also obtain Theorem 
1 using [6 J and the X-expansions of real numbers introduced in [4]- 

Remark 3. In [12] (see also [11]) and, [13] the BF-groups are explicitly 
calculated with respect to other kind of maps on the interval. 
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